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Abstract — This paper considers the problem of secret com- 
munication over a two-receiver multiple-input multiple-output 
(MIMO) Gaussian broadcast channel. The transmitter has two 
independent, confidential messages and a common message. Each 
of the confidential messages is intended for one of the receivers 
but needs to be kept perfectly secret from the other, and the 
common message is intended for both receivers. It is shown 
that a natural scheme that combines secret dirty-paper coding 
with Gaussian superposition coding achieves the secrecy capacity 
region. To prove this result, a channel-enhancement approach and 
an extremal entropy inequality of Weingarten et al. are used. 

I. Introduction 

In this paper, we study the problem of secret communi- 
cation over a multiple-input multiple-output (MIMO) Gaus- 
sian broadcast channel with two receivers. The transmitter is 
equipped with t transmit antennas, and receiver k, k = 1,2, 
is equipped with receive antennas. A discrete-time sample 
of the channel at time m can be written as 



Y fe [m] = H fc X[m] + Z k [m], * = 1. 2 



(1) 



where H^ is the (real) channel matrix of size X t, and 
{Zfc[m]} TO is an independent and identically distributed (i.i.d.) 
additive vector Gaussian noise process with zero mean and 
identity covariance matrix. The channel input {X[m]} m is 
subject to the matrix power constraint: 



1 " 

-£(X[m]XT[m])^S 



(2) 



where S is a positive semidefinite matrix, and "^<" denotes 
"less than or equal to" in the positive semidefinite partial 
ordering between real symmetric matrices. Note that (O is 
a rather general power constraint that subsumes many other 
important power constraints including the average total and 
per-antenna power constraints as special cases. 
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Fig. 1. Channel model 



As shown in Fig. Q] we consider the communication sce- 
nario in which there is a common message Wo and two 
independent, confidential messages W\ and W% at the trans- 
mitter. Message Wq is intended for both receivers. Message 
Wi is intended for receiver 1 but needs to be kept secret from 
receiver 2, and message W2 is intended for receiver 1 but 
needs to be kept secret from receiver 2. The confidentiality 
of the messages at the unintended receivers is measured using 
the normalized information-theoretic criteria U 



-I(W i; Y^ 



1 



(3) 



and -7W 2 ;Y?)^0 

n 

where YjL 1 := (Y fc [l], . . . , Y fc [n]), k = 1,2, and the limits 
are taken as the block length n — > 00. The goal is to char- 
acterize the entire secrecy rate region cj, SBC ' (Hi, H2, S) = 
{(Ro, Ri, R2)} that can be achieved by any coding scheme, 
where R , i?i and R 2 are the communication rates correspond- 
ing to the common message Wo, the confidential message 
W\ destined for receiver 1 and the confidential message W% 
destined for receiver 2, respectively. 

In recent years, MIMO secret communication has been an 
active area of research. Several special cases of the commu- 
nication problem that we consider here have been studied in 
the literature. Specifically, 

> With only one confidential message (Wi or Wi), the 
problem was studied as the MIMO Gaussian wiretap 
channel. The secrecy capacity of the MIMO Gaussian 
wiretap channel was characterized in [2| and |3J under 
the matrix power constraint (fJJ and in |4| and J5] under 
an average total power constraint. 

> With both confidential messages W\ and W2 but without 
the common message Wo, the problem was studied in 
|6| for the multiple-input single-output (MISO) case and 
in Q for general MIMO case. Rather surprisingly, it 
was shown in J7) that, under the matrix power constraint 
(O, both confidential messages can be simultaneously 
communicated at their respected maximum secrecy rates. 



• With only one confidential message (Wi or W2) and 
the common message Wq, the secrecy capacity region 
of the channel was characterized in (8) using a channel- 
enhancement approach |9] and an extremal entropy in- 
equality of Weingarten et al. ITUl . 
The main contribution of this paper is to provide a precise 
characterization of the secrecy capacity region of the MIMO 
Gaussian broadcast channel with a more complete message 
set that includes a common message Wq and two independent, 
confidential messages Wi and W 2 by generalizing the channel- 
enhancement argument of J8). 

II. Main Result 

The main result of the paper is summarized in the following 
theorem. 

Theorem 1 (General MIMO Gaussian broadcast channel): 
The secrecy capacity region of the MIMO Gaussian broadcast 
channel (Q} with a common message Wq (intended for 
both receivers) and confidential messages W\ (intended for 
receiver 1 but needing to be kept secret from receiver 2) and 
W2 (intended for receiver 2 but needing to be kept secret 
from receiver 1) under the matrix power constraint (O is 
given by the set of nonnegative rate triples (Rq,Ri, R2) such 
that 
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(4) 



Iri + H]BiHj 

for some B >z 0, Bi X and B + Bj ^ S. Here, l Tk 
denotes the identity matrix of size x for k = 1,2. 

Remark 1: Note that for any given Bo, the upper bounds on 
Ri and R2 can be simultaneously maximized by a same Bi. 
In fact, the upper bounds on i?i and R2 are fully symmetric 
with respect to Hi and H 2 , even though it is not immediately 
evident from the expressions themselves. 

To prove Theorem Q] we shall follow (9) and first consider 
the canonical aligned case. In an aligned MIMO Gaussian 
broadcast channel [9], the channel matrices Hi and H 2 are 
square and invertible. Multiplying both sides of (fl} by H^ 1 , 
the channel can be equivalently written as 



Yfc[m]=X fc [m] + Z fc [m] ) k = 1,2 



(5) 



where {Zfc[m]} m is an i.i.d. additive vector Gaussian noise 
process with zero mean and covariance matrix = 
H A T 1 H^ T , k = 1,2. The secrecy capacity region of the 
aligned MIMO Gaussian broadcast channel is summarized in 
the following theorem. 



Theorem 2 (Aligned MIMO Gaussian broadcast channel): 
The secrecy capacity region cI SBC ' (Ni , N 2 , S) of the aligned 
MIMO Gaussian broadcast channel Q with a common 
message Wq and confidential messages W\ and W 2 under the 
matrix power constraint (f2]i is given by the set of nonnegative 
rate triples (i? , Ri, R2) sucn that 
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for some B h 0, Bi h and B + B x ^ S. 

Next, we prove Theorem [2] by generalizing the channel- 
enhancement argument of (8). Extension from the aligned case 
(O to the general case (0]i follows from the standard limiting 
argument |9|; the details are deferred to the extended version 
of this work ifTTl . 

III. Proof of Theorem [2] 

A. Achievability 

The problem of a two-receiver discrete memoryless broad- 
cast channel with a common message and two confidential 
common messages was studied in lfl2l . where an achievable 
secrecy rate region was given by the set of rate triples 
(Ro, i?i , i? 2 ) such that 

i?o<min[/(Uo;Y 1 ), J(U ,Y 2 )] 
Ri </(V 1 ;Y 1 |U )-/(V 1 ;V 2 ,Y 2 |U ) 
and i? 2 </(V2;Y 2 |Uo)-/(V2;Vi,Yi|Uo) (7) 

where Uo, Vi and V 2 are auxiliary random variables such 
that (U , Vi, V 2 ) -> X -> (Yi, Y 2 ) forms a Markov chain. 
The scheme to achieve this secrecy rate region is a natural 
combination of secret dirty-paper coding and superposition 
coding. Thus, the achievability of the secrecy rate region ((6]) 
follows from that of (0 by setting 

Vi = Ui + FU 2 
V 2 =U 2 
and X = U + U x + U 2 

where U , Ui and U 2 are three independent Gaussian vectors 
with zero means and covariance matrices B , Bi and S — B — 
Bi, respectively, and 

F := BH[(I ri + HiBH|) _1 Hi. 

The details of the proof are deferred to the extended version 
of this work IfTTl . 

B. The converse 

Next, we prove the converse part of Theorem |2] assuming 
that S >- 0. The case where S > 0, |S| = can be found in 
the extended version of this work IfTTl . 
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Then, the secrecy rate region © can be rewritten as 

T^-in '■= U {(-Roi-^Xj-Ra)! 

Bo^O.Bi^O.Bo+B^S 

Ro < Jo(Bo), i?i < /i(Bi), R 2 < / 2 (B ,Bi) }. 



(8) 



(9) 



To show that lZi n is indeed the secrecy capacity region of 
the aligned MIMO Gaussian broadcast channel (01, we will 
consider proof by contradiction. Assume that R\, R^) is 
an achievable secrecy rate triple that lies outside the region 
TZi n . Since R,\, r\) is achievable, we can bound i?J by 



Rq < min ( — lof 



^log 



S + N 2 



No 



Rn 



Moreover, if R,\ = R\ = 0, then i?Q lax can be achieved by 
setting Bo = S and Bi = in ©. Thus, we can find Ai > 
and A 2 > such that 

\iR\ + \ 2 Rt = XiRl + \ 2 R% + p (10) 

for some p > 0, where X\R^ + A 2 i? 2 is given by 

max Ai/i(B 1 ) + A 2 / 2 (B ,B 1 ) 

(B , Bi) 

subject to /o(B ) > i? 
B h 
Bi h 

Bo + Bi^S. (11) 

Let (Bq, B*) be an optimal solution to the above optimization 
program ( fTTT >. Then, (BJ,Bj) must satisfy the following 
Karush-Kuhn-Tucker (KKT) conditions: 

G8i + A 2 )[(S - B* ) + Nx]- 1 + /3 2 [(S - B*) + N^ 1 + M 
= A 2 [(S-B*)+N 2 ]- 1 +M 2 (12) 
(A 1 +A 2 )(B| + N 1 )- 1 +M 1 

= (Ai+A 2 )(BJ + N 2 )- 1 +M 2 (13) 

M Bg = 0, MiB^ = 0, and M 2 (S - Bj$ — B*) = (14) 

where Mo, Mi and M 2 are positive semidefinite matrices, and 
/3k, k = 1, 2, is a nonnegative real scalar such that (3k > if 
and only if 

S + N, 



Hence, we have 
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Next, we shall find a contradiction to ( TT~5b by following the 
following three steps. 



7 ) Step 1-Split Each Receiver into Two Virtual Receivers: 
Consider the following aligned MIMO Gaussian broadcast 
channel with four receivers: 



and 



Yi [m] = X[m] + Z la [, 
YibH = X[m] + Z 16 [i 
Y 2o [m]=X[m] + Z 2o [i 
Y 26 [m] =X[m] +Z 26 [? 



[m\ 
m] 
[m] 

777.1 



(16) 



where {Z lQ [m]}, {Z lb [m]}, {Z 2a [m]} and {Z 26 [m]} are i.i.d. 
additive vector Gaussian noise processes with zero means 
and covariance matrices Ni, Ni, N 2 and N 2 , respectively. 
Suppose that the transmitter has three independent messages 
Wo, W\ and W 2 , where Wo is intended for both receivers 16 
and 26, Wi is intended for receiver la but needs to be kept 
secret from receiver 26, and W 2 is intended for receiver 2a but 
needs to be kept secret from receiver 16. Note that the channel 
( fT6l ) has the same secrecy capacity region as the channel © 
under the same power constraints. 



2) Step 2-Construct an Enhanced Channel: Let N be a 
real symmetric matrix satisfying 

-l 



N:= Ni 



1 



-Mi 



(17) 



Ai + A 2 

Note that the above definition implies that N ^ Ni. Since 
MiBj = 0, following J9] Lemma 11], we have 

(Ai + A a )(BJ + N)- 1 = (Ai + A a )(BJ + Ni)" 1 + Mi 

and 

|B} + N||Ni| = |Bi + Ni||N|. (18) 

Thus, by (fT3l , we obtain 

(Ai + A 2 )(BJ + N)- 1 = (Ai + A 2 )(B? + N,)" 1 + M 2 . 

(19) 



[to] 
[to] 
[to] 
[ml 



This implies that N ^ N 2 . Consider the following enhanced 
aligned MIMO Gaussian broadcast channel 

Y lo [m]=X[m] + Z lo [ 
Y lb [m) = X[m] + Z 16 [< 
Y 2a [m) =X[m] + Z 2o [- 
and Y 26 [m] =X[m] + Z 26 [m] (20) 

where {Zi a [m]}, {Zi 6 [m]}, {Z 2a [TO,]} and {Z 2 b[m}} are i.i.d. 
additive vector Gaussian noise processes with zero means and 
covariance matrices N, Ni, N and N 2 , respectively. Since 
N ^ {Ni,N 2 }, we conclude that the secrecy capacity region 
of the channel d20b is at least as large as the secrecy capacity 
region of the channel ( TToT l under the same power constraints. 
Furthermore, based on (l9[ , we have 



[(S-BJ) 



N](B* + N) _1 
= [(S-BS)+N 2 ](BJ 
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and hence, 



(S-B£) + N 



(S-BS) + N 2 



B{ + N 2 



B* + N 

Combining ( fT2l and ( fT9l ), we may obtain 

(A 1 +A 2 )[(S-B*) + N]- 1 

= (A 2 +/3 1 )[(S-B*) + N 1 ]- ] 



(21) 



(22) 



(A 1 + /3 2 )[(S-B* 
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Substituting < fl~8T > and d22l into ( TT3T >, we have 

(ft + /? 2 )i4 + Ai4 + A 2 -R| 




S + N 2 



(S-BS) + N 2 
(S-B£)+N 2 



N 2 
(S-B5) 



■Ni 



(24) 



3) 5f£75 3-Outer Bound for the Enhanced Channel: In the 
following, we shall consider a four-receiver discrete memo- 
ryless broadcast channel with a common message and two 
confidential messages and provide a single-letter outer bound 
on the secrecy capacity region. 

Theorem 3 (Discrete memoryless broadcast channel): 
Consider a discrete memoryless broadcast channel with 
transition probability p(yi a , y ib , y 2a , y 2 b|x) and messages 
Wo (intended for both receivers 16 and 26), W\ (intended for 
receiver la but needing to be kept confidential from receiver 
26) and W2 (intended for receiver 2a but needing to be kept 
confidential from receiver 16). If both 

X^Y la ^(Y lb ,Y 2b ) and X -> Y 2a -> (Y lb , Y 2b ) 

form Markov chains in their respective order, then the secrecy 



capacity region of this channel satisfies cI DMC ' C 1Z , where 
TZ denotes the set of nonnegative rate triples (Ro, i? 2 ) 
such that 

Ro <min[/(U;Y lb ), 7(U,Y 2b )] 
Ri </(X;Y lo |U)-/(X;Y 26 |U) 
and J? 2 </(X;Y 2o |U)-/(X;Y 16 |U) (25) 
for some p(u, x) = p(u)p(x|u). 

The proof of Theorem [5] can be found in the extended version 
of this work ifTTI . 

Now, we may combine Steps 1, 2 and 3 and consider an 
upper bound on the weighted secrecy sum-capacity of the 
channel (0. By Theorem [3] for any achievable secrecy rate 
triple (Rq, Ri, i? 2 ) for the channel (O we have 

(Pi +/3 2 )i? + Aii?i +A 2 i? 2 

< ^ log |2^e(S + Ni)| + ^ log |2vre(S + N 2 )| 
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where 

»7(Ai,A 2 ) : 
-(A a 



Aift(X + Zi„|U) + A 2 /i(X + Z 2a |U) 
/3 x )ft(X + Z lb |U) - (Ax + fc)h(X + Z 2b |U). 



Note that -< N ^ {Ni,N 2 }, -< Bg ^ S and B£M = 0. 
Using iflOl Corollary 4] and d23l . we may obtain 

J7(Ai,A 2 ) < (Ai+A a )log|27re(S-B5) + N 

-(A a +i8i)log|27re(S-BS)+Ni| 
-(Ai+A)log|27re(S-BS)+N 2 |. (27) 

Combining d26l l and d27l i. for any achievable secrecy rate triple 
(Ro, Ri, R2) for the channel (0 we have 
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(28) 



Clearly, this contradicts the assumption that the rate triple 
(Rq, R\, Rl) is achievable. Therefore, we have proved the 
desired converse result for Theorem [2] 

IV. Numerical Example 

In this section, we provide a numerical example to illustrate 
the secrecy capacity region of the MIMO Gaussian broadcast 
channel with a common message and two confidential mes- 
sages. In this example, we assume that both the transmitter 
and each of the receivers are equipped with two antennas. The 
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Fig. 2. Secrecy capacity region {(Ro, Ri, R2)} 

channel matrices and the matrix power constraint are given by 

_ (1.8 2.0\ _ /3.3 1.3 \ 
Hl ~ (,1.0 3.oJ ' H2 " ^2.0 -1.5J 

, /5.0 1.25\ 

and S =1,1.25 lO.oJ- 

which yield a nondegraded MIMO Gaussian broadcast 
channel. The boundary of the secrecy capacity region 
CI SBC] (Hi, H 2 , S) is plotted in Fig. [2] 

In Fig. [3] we have also plotted the boundaries of the secrecy 
capacity region (R\, R2) for some given common rate Rq. It 
is particularly worth mentioning that with Rq = 0, the secrecy 
capacity region {(Ri, R2)} is rectangular, which implies that 
under the matrix power constraint, both confidential messages 
Wi and W2 can be simultaneously transmitted at their respec- 
tive maximum secrecy rates. The readers are referred to Q 
for further discussion of this phenomenon. 

V. Conclusion 

In this paper, we have considered the problem of communi- 
cating two confidential messages and a common message over 
a two-receiver MIMO Gaussian broadcast channel. We have 
shown that a natural scheme that combines secret dirty-paper 
coding and Gaussian superposition coding achieves the entire 
secrecy capacity region. To prove the converse result, we have 
applied a channel-enhancement argument and an extremal 
entropy inequality of Weingarten et ah, which generalizes the 
argument of |8) for the case with a common message and only 
one confidential message. 
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